Topology Optimization of Repairable Flow Networks and Reliability Networks

A framework for topology optimization of repairable flow networks and reliability networks is presented. The optimization consists of determining the optimal network topology with a maximum transmitted flow achieved within a specified budget for building the network. A method for a topology optimization of reliability networks of safety-critical systems has also been developed. The proposed method solves the important problem related to how to build within a fixed budget the system characterised by the smallest risk of failure. Both methods are based on pruning the full complexity network by using the bound and branch method as a way of exploring possible network topologies. The methods have a superior running time compared to methods based on a full exhaustive search. A method has also been developed for assessing the threshold flow rate reliability of repairable flow networks with complex topology. The method is based on estimating the probability that the output flow will be equal to or greater than a specified threshold value. The method is based on a Monte Carlo simulation and is superior to alternative methods based on minimal paths and cut sets. It can be applied for assessing the quality of service of telecommunication networks. Keywordsrepairable flow networks, flow network optimisation, maximum flow, flow path, specific flow resistance, minimal paths